منابع مشابه
diameter Partitioning
We discuss the problem of partitioning a set of points into two subsets with certain conditions on the diameters of the subsets and on their cardinalities. For example, we give an O(n log n) algorithm to find the smallest t such that the set can be split into two equal cardinality subsets each of which has diameter at most t. We also give an algorithm that takes two pairs of points (x, y) and (...
متن کاملTermite Resource Partitioning Related to Log Diameter
The termites Reticulitermes virginicus and R. flavipes are sympatric in forests along the eastern United States from Florida to Maryland. These congeners construct subterranean nests, forage on surface and buried wood, and appear to have very similar ecological requirements. In the present study, I examined host-wood selection by these species in a coastal forest over two years. Logs inhabited ...
متن کاملOriented diameter of graphs with diameter 3
In 1978, Chvátal and Thomassen proved that every 2-edge-connected graph with diameter 2 has an orientation with diameter at most 6. They also gave general bounds on the smallest value f(d) such that every 2-edge-connected graph G with diameter d has an orientation with diameter at most f(d). For d = 3, their general bounds reduce to 8 ≤ f(3) ≤ 24. We improve these bounds to 9 ≤ f(3) ≤ 11.
متن کاملTransfinite Diameter
The transfinite diameter is a way of quantifying the size of compact sets in Euclidean space. This quantity is related to the Hausdorff dimension and the Lebesgue measure, but gives a slightly different perspective on the set than either of those do. In this paper, we introduce the transfinite diameter, and outline some attempts to calculate this quantity for three sets in R. For z1, z2, . . . ...
متن کاملImpact of individual characteristics on sonographic IVC diameter and the IVC diameter/aorta diameter index.
BACKGROUND The inferior vena cava (IVC) parameters, including its diameter and collapsibility index have been evaluated for fluid status for over 30 years, but little is known about the impacts of patient characteristics on IVC parameters. The purpose of this study was to explore the relationships between individual patient characteristics and IVC parameters in healthy Chinese adult volunteers....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 1986
ISSN: 0179-5376,1432-0444
DOI: 10.1007/bf02187699